#include <stdio.h>

// Fib是递归函数
int Fib(int n) {
	if (n == 0)
		return 0;
	else if (n == 1)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2);
}


int main() {
	setbuf(stdout, NULL);

	// NOTE: Variable declaration
	int num;


	while (scanf("%d", &num) != EOF) {
		printf("Fib(%d) = %d\n", num, Fib(num));
	}

	return 0;
}
//题目  n个台阶，每次只能上1个台阶，或者2个台阶，n个台阶，有多少种走法